Vào ngày 10 tháng 10 năm 2018, WarnerMedia thông báo rằng họ sẽ tung ra một dịch vụ phát trực tuyến hàng đầu vào cuối năm 2019, có nội dung từ các thương hiệu giải trí của mình.[2] Kế hoạch ban đầu cho dịch vụ được gọi là ba cấp với việc ra mắt vào cuối năm 2019.[3] Randall L. Stephenson, chủ tịch kiêm giám đốc điều hành của công ty mẹ WarnerMedia, AT&T cho biết vào giữa tháng 5 năm 2019 rằng họ sẽ sử dụng thương hiệu HBO và sẽ liên kết với các nhà khai thác cáp vì người đăng ký cáp HBO sẽ có quyền truy cập vào dịch vụ phát trực tuyến. Dự kiến ​​sẽ có bản beta vào quý 4 năm 2019 và ra mắt đầy đủ vào quý 1 năm 2020 vào thời điểm đó.[4]

Otter Media đã được chuyển giao vào tháng 5 năm 2019 cho WarnerMedia Entertainment từ Warner Bros. để tiếp quản dịch vụ phát trực tuyến khi Brad Bentley, phó chủ tịch điều hành và tổng giám đốc phát triển trực tiếp đến người tiêu dùng rời khỏi vị trí này sau sáu tháng. Andy Forssell chuyển từ vị trí giám đốc điều hành của Otter để thay thế Bentley làm phó chủ tịch điều hành và tổng giám đốc trong khi vẫn báo cáo với Giám đốc điều hành của Otter, Tony Goncalves, người sẽ lãnh đạo sự phát triển.[5]

Vào ngày 9 tháng 7 năm 2019, WarnerMedia thông báo rằng dịch vụ sẽ được gọi là HBO Max và sẽ ra mắt vào mùa xuân năm 2020, trong khi Hello Sunshine của Reese Witherspoon và Greg Berlanti đã ký hợp đồng sản xuất dịch vụ này. (Biệt danh "Max" được dùng chung với dịch vụ truyền hình trả tiền tuyến tính anh em của HBO là Cinemax, dịch vụ này đã được xác định luân phiên bằng tên hậu tố từ giữa những năm 1980 và sử dụng nó nổi bật trong việc xây dựng thương hiệu từ năm 2008 đến năm 2011).[6] Vào ngày 29 tháng 10, Năm 2019, có thông báo rằng HBO Max sẽ chính thức ra mắt vào tháng 5 năm 2020.[7]

Vào ngày 8 tháng 1 năm 2020, AT&T thông báo rằng Audience, một kênh dành riêng cho người đăng ký của các nhà cung cấp truyền hình thuộc sở hữu của AT&T như DirecTV với một số chương trình gốc, sẽ ngừng hoạt động vào ngày 22 tháng 5, cuối cùng sẽ chuyển sang cho HBO Max.[8] Warner Bros. và HBO Max đã công bố hãng phim Warner Max vào ngày 5 tháng 2 năm 2020, hãng này sẽ sản xuất 8 đến 10 phim kinh phí trung bình mỗi năm cho dịch vụ phát trực tuyến bắt đầu từ năm 2020.[9] Warner Max đã ngừng hoạt động vào tháng 10 năm cùng năm. Vào ngày 20 tháng 4 năm 2020, WarnerMedia đã công bố ngày ra mắt của HBO Max là ngày 27 tháng 5.[10]